# -*-coding:utf-8-*-


def selectionSort(iList):
    if len(iList) <= 1:
        return iList
    for i in range(0,len(iList)-1):
        # 使用min函数找到剩余数列中最小的那个数
        if iList[i] != min(iList[i:]):
            # minIndex 是最小数的序号（下标）
            minIndex = iList.index(min(iList[i:]))
            iList[i],iList[minIndex] = iList[minIndex],iList[i]
            print(f'第{i+1}轮排序结果',end='')
            print(iList)
    return iList

if __name__ == '__main__':
    lis1 = [10,8,4,5,7,9]
    print(selectionSort(lis1))
